Strong eventual consistency of the collaborative editing framework WOOT

Abstract Commutative Replicated Data Types (CRDTs) are a promising new class of data structures for large-scale shared mutable content in applications that only require eventual consistency. The WithOut Operational Transforms (WOOT) framework is the first CRDT collaborative text editing introduced by Oster et al. (In: Conference on Computer Supported Cooperative Work (CSCW). ACM, New York, pp 259–268, 2006a). Its consistency property was verified bounded model to date. While many other previously published CRDTs had been shown immediately with their publication, WOOT remained open 14 years. We use novel approach identifying unknown sort-key based protocol simulates show its formalize proof using Isabelle/HOL assistant machine-check correctness.